مساله پوشش هاب تک تخصیصی بر روی شبکه ستاره‌ای؛ مدل‌بندی، خطی‌سازی و یافتن کران مناسب برای آن‌

Authors

  • سجادی, سمیه سادات دانش آموخته کارشناسی ارشد، دانشگاه بجنورد، دانشکده علوم پایه ، گروه ریاضی، بجنورد
  • معین مقدس, فروغ استادیار، دانشگاه بجنورد ، دانشکده علوم پایه ، گروه ریاضی ، بجنورد
  • کریمی, حسین استادیار ، دانشگاه بجنورد ، دانشکده فنی و مهندسی ، گروه مهندسی صنایع، بجنورد
Abstract:

The present study evaluates two problems of single allocation hub-covering problem with star structure including two problems of maximal p-hub covering and hub covering by considering the flow transfer costs. The star structure is as there is a central hub with definite location and other hubs are connected directly to the central hub. In the first problem, the goal is selection of p-hub locations and allocation of each customer to at most one hub as total transferred demand between customers is maximum. The purpose of the second problem is minimizing the sum of constant costs of construction of hubs and flow transfer costs between the network nodes as complete covering is created in the network. In two problems, connection of customers to hub centers and connection of hubs to the central hub is as the source to destination distance by considering discount factor to connect hub and central hub is lower or equal to the predefined value. After presenting the math model in two problems, linearization is performed, and then Lagrangian relaxation is applied to find suitable bounds. In addition, in the second problem, valid inequalities equal to two constraints of problem are presented. Finally, the results of solution of linear, non-linear models and using Lagrangian relaxation are evaluated and compared. The evaluation of these results on CAB data set shows that the linear models are better than non-linear models in terms of optimal value of objective function and implementation time. Based on the results, the bounds of Lagrangian relaxation are closer to the optimal solution of problems. 

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مدل‌بندی و حل مساله ماکزیمم پوشش p -هاب تک تخصیصی با پوشش تدریجی

P-hub maximal covering location problem is one of the most commonly used location- allocation problems. In this problem, the goal is to determine the best location for the hubs such that the covered demand is maximized by considering the predefined coverage radius. In classical hub problems, if the distance between the origin and destination is less than this radius, coverage is possible; other...

full text

مکانیابی تک تخصیصی هاب سلسله مراتبی شبکه کامل/ناقص

مسائل مکان یابی تخصیص هاب با توجه به کاربرد عملی آن ها در بیشتر مسائل روز همچون سیستم های حمل و نقل و ارتباطات از جایگاه قابل توجهی برخوردار هستند. تحقیقات زیادی راجع به انواع مختلف این مساله با توابع هدف هزینه ی حمل ونقل و مسافت طی شده و ..... انجام گرفته است. در این تحقیق به دو نوع خاص از این مسائل پرداخته میشود که به مساله ی هاب میانه و هاب مرکز معروف می باشند. تقریبا تمامی مسائل مربوط ب...

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...

full text

مساله ماکزیمم پوشش هاب در حالت تخصیص چندگانه

یکی از انواع مسائل مکانیابی هاب ، مساله پوششی هاب است که در آن تعداد هابها معلوم نیست و هدف پیدا کردن بهترین مکان هاب در شبکه و تخصیص گره ها به هابهاست به قسمی که هزینه کل شامل استقرار هابها، هزینه های پوشش و هزینه های حمل و نقل مینیمم شود. ‎‎ در این پایان نامه ابتدا به معرفی مساله هاب و یکی از انواع آن مساله پوششی هاب می پردازیم. سپس مدل ها را برای مساله پوششی هاب بیان می کنیم و بعد روشی را ک...

ارائه یک الگوریتم حل دقیق برای مسأله جایابی p هاب میانه با تخصیصی r-تایی

مسائل جایابی هاب نقش مهمی در شبکه های حمل ونقل و سیستم های مخابراتی دارند. این مسائل در دهه های اخیر، بسیار مورد توجه بوده اند. در مسأله جایابی هاب میانه باید p گره در شبکه به عنوان تسهیلات هاب انتخاب شده و سایر گره ها به نحوی به نقاط انتخابی اختصاص داده شوند که هزینه های مسیریابی در شبکه کمینه شود. در تحقیق حاضر مسأله جایابی هاب میانه با تخصیص r-تایی مورد مطالعه قرار گرفته است. در این مسأله هر...

full text

ارائه یک الگوریتم حل دقیق برای مسأله جایابیp هاب میانه با تخصیصی r-تایی

مسائل جایابی هاب نقش مهمی در شبکه های حمل ونقل و سیستم های مخابراتی دارند. این مسائل در دهه های اخیر، بسیار مورد توجه بوده اند. در مسأله جایابی هاب میانه باید p گره در شبکه به عنوان تسهیلات هاب انتخاب شده و سایر گره ها به نحوی به نقاط انتخابی اختصاص داده شوند که هزینه های مسیریابی در شبکه کمینه شود. در تحقیق حاضر مسأله جایابی هاب میانه با تخصیص r-تایی مورد مطالعه قرار گرفته است. در این مسأله هر...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 15  issue 1

pages  79- 102

publication date 2018-04

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023